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Abstract 

We prove an upper bound for the number of cyclic transitive subgroups in a finite 
permutation group (Note the update on p.8!) and clarify the structure of the groups 
for which this bound becomes sharp. We also give an application in the theory of 
number fields. 
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1. Cyclic transitive subgroups in finite permntation groups 

Due to the classification of finite simple groups, the finite primitive permutation 
groups containing a cyclic transitive subgroup are known. The result, obtained by 
Feit ([!]) and Jones ([4]), is the following: 

Theorem 1. Let G < Sn be a primitive group containing a cyclic transitive sub¬ 
group. Then one of the following holds: 

1. n=p€V,Cp<G< AGLi{p). 

2 . G = An or Sn- 

3. n = ^ 3 ]- with d >2 and q a prime power, PGLd{q) <G< PTLd{q)- 

4. n = 11, G = PSL 2 {H) in its action on 11 points. 

5. G = Mil or M 23 in the natural action. 

From this classification, one easily obtains a bound for the number of cyclic 
transitive subgroups in primitive permutation groups G of degree n (cf. the begin¬ 
ning of the next section): This number is never larger than |G|/n, and if G is not 
cyclic, it is even strictly smaller. 

In the following, I will prove a generalization of this statement for arbitrary finite 
transitive permutation groups. Apart from being of purely group-theoretic interest, 
this result has number-theoretic applications, see Section 3. 
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Theorem 2 (Main Theorem). Let G < Sn be a transitive permutation group on n 
points. Then the number of cyclic transitive subgroups of G is at most (Equiv¬ 
alently, the number of conjugacy classes of n-cycles in G is at most Lp(n).) 
Furthermore, if equality holds, then G embeds into an iterated wreath product {AGLi{pi)l 
AGLi(p 2 )) i... i AGLi{pm-i)) I Gp„^, with pi, ...pm G P and YlPi = ’’t- In- particular, 

G is then solvable. 

Before proceeding to the proof, we need an auxiliary lemma: 

Lemma 3. Let H be a primitive group of degree n containing an n-cycle r. Then 
there is no proper cyclic overgroup of (r) in Aut{H). 

Proof. The relevant cases are only the ones where Aut{H) is not contained in 
Sn (i.e. for our purposes only the cases PGLd{q) < H < PTL^iq), d > 3; Aq < 

H < Sq, and H = PSL 2 { 11 ) acting on 11 points). Here the group of permutation 
automorphisms has index 2 in Aut{H). So it suffices to show that in the transitive 
action of Aut{H) on 2n points, there cannot be a 2n-cycle. We prove this only 
for the only infinite series, and here we can assume H = PGLd{q), with d > 3. 

So let 7 be the graph automorphism of PGLd{q). If for some x € PGLd{q), 
were cyclic transitive, then x"^ would be a Singer cycle of PGLd{q). Progressing to 
inverse images in GLd{q), this means that for some A G GLd{q), A ■ {A^)~^ =: X 
is a pre-image of a Singer cycle in PGLd{q), i.e. the fc-th power of a G'Ld( 9 )-Singer 
cycle, k < q—\. Here denotes the transpose of A. However, as = A~^A* and 
X~^ = A*A~^ are conjugate in GLd{q) (and any element of GLd{q) is conjugate to 
its transpose), X is conjugate to X~^. But X = Y^, k < q — 1, for a Singer cycle 
Y, and the latter is conjugate in GLd{q) only to its g-’-th powers. As q‘^~^ ■ k < 
qd-i . (g _ X) < — 1 _ (g — 1 )^ X cannot be conjugate to its inverse, and the 

assertion follows. 

2. Proof of the Main Theorem 

First we show that the assertion of the theorem holds for all primitive groups 
(and the inequality becomes sharp only for the groups Gp). Using the list in the¬ 
orem 1, this is clear except for the case PGLd{q) < G < PTLd{q). Here, with 
the one exception G = PTL2{8), all n-cycles are Singer cycles of PGLd{q) (cf. [4], 
Theorem 1). 

In PTL 2 { 8 ) there are 3 < (f{9) = 6 conjugacy classes of 9-cycles. In the other cases 
it is known that all Singer cyclic subgroups are conjugate, so the number of classes of 
n-cycles is S being a Singer cycle. But |IVg(5')| > \NpoL,i{q)iS) \ = n-d > n, 

see e.g. [3], § 7, 7.3. 
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So now let G act imprimitively on n points, with a partition of length r and block 
length s (i.e. n = rs), with s > 1 being minimal. Then the homomorphic image H 
of the block kernel K in its action on a single block is transitive (as it contains an 
s-cycle), and it is a normal subgroup of a primitive group (namely the block sta¬ 
bilizer in the corresponding action), so by the list in theorem 1 H is also primitive 
and contained in that list. 

Also by induction, the fraction of r-cycles in the factor group G/K cannot be higher 
than 

r 

Let T be an n-cycle in G. 

We distinguish between several cases: 

2.1. The case s = p€F,Gp<H< AGLi{p) 

By the multiplicative properties of the Euler Phi-function, we can assume w.l.o.g 
that p does not divide r, and even then it suffices to find a single element x € K 
such that XT is not an n-cycle. 

But H G K, so the elements r, ..., are all in Kt. Now if all of 

them were n-cycles, the exponents would all be coprime to p. But this is obviously 
impossible, as there is m S {1, ...,p — 1} such that mr = —1 mod p. 

2.2. The case S < H < Aut{S) with a non-abelian simple group S 

Again, we first choose a fixed n-cycle r. By renumbering the elements in the 
different blocks, we can assume that t acts as an s-cycle tt on the last block, followed 
by a cyclic permutation (l...r) of the blocks. We use this setting only to find out 
more about the structure of K. 

With S := soc{H), K has as a normal subgroup a direct product N of copies of S. It 
holds that |fV| = |S'|’' , where r' divides r. More specifically, the action of N on e.g. 
the blocks l,r/r' -|- 1,... is diagonalized in the following sense: if (cti, ..., (Tr) S N, 
then 

{ cr^^, il k < r < k r/r' 
otherwise 

with an automorphism p G Aut{S).^ Here p is independent of k because of the 
conjugation action of (r) on K. 

( To see this, consider the extension Nt. The group N has only r' normal subgroups 
of order |5'|’' and these are all kernels of suitable projection homomorphisms of 
N onto a certain block. The existence of a cyclic transitive subgroup in the action 


^Of course, the index in the above formula is always to be regarded modulo r 
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on the blocks assures that all kernels appear with the same frequency, so for r/r' 
blocks each it holds that the image of an element of on a given one of those blocks 
is 1, if and only if the images on all the other ones are 1. So the images on these 
blocks differ only by an automorphism of S, i.e. ai^r/r' = and the rest of the 
assertion follows immediately by the action of the cycle r, as indicated above. ) 

It is now easy to see that the same diagonalization property holds for all (cti, Ur) S 
K. Namely, for all (cti, ..., £ N, it holds that ((t^\ ..., (tJI'') £ N, therefore e.g. 

, and consequently cripcr“_^^^^, = p, i.e. (TY^rjr' = 

In particular, Trp’' = 1; but as tt is an s-cycle, this means that r' (= the num¬ 
ber of blocks belonging to one diagonalized component) and s are coprime. 

Now we will use slightly different setups, depending on whether r and s are coprime 
or not. 

2.2.1. The case (r, s) = 1 

Here the product iV.r® splits, and so we can assume that r® is simply a cyclic 
permutation (l...r) of the blocks. 

Then there is p £ Aut{S) such that ak+r/r' = <^i for all (ai,...ar) £ K, and all 
k £ {l,...,r}. 


Now, if (cti, ...ar) ■ T® £ ATt® = Kt is an n-cycle, the projection of its r-th power to 
the first component is 

(dl ■ ■ ■ Uni. jj.1 ' P ) 

and this element is then an s-cycle in H, which firstly, by lemma 3, means that 
p~^ £ H, and secondly is equivalent to di • • • d^/r' ■p~^ being an s-cycle, as (r, s) = 

=:x 

I. 

Now how often does a given x occur as a product di • • • d^/r', if we run through all 
of K1 To see this, we further split up Ui := ai ■ j3i into an S-part ai and an outer 
automorphism part /3i. So 

di ■ ■ • ■ p OL\ • * * ‘ Oij.' (/?! ■ * ‘ ■ p 

To count n-cycles in Kt, we can now fix all other variables in the product while 
running through all of S with ai. Let ch denote the number of s-cycles in H. 
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In cases where S = H is a, simple group, it is obvious that the number of n-cycles in 
Kt is bounded by Therefore the total number of n-cycles in G cannot exceed 

-C// times the number of r-cycles in G/K, and by induction this last number does 
not exceed [G : K] • So there are at most \G\-^- < |G| • < |G| • 

n-cycles in G. 


In case S = Ag, H = Sg, the s-cycles of H lie either all inside or all outside S 
(depending on whether s is odd or even). In the first case, at most choices for 
ai can lead to cti • • • a^/r' ' P~^ being an s-cycle (again, all other variables being 
fixed). As 2 < ^p{s) (s > 5 is odd!), the number of n-cycles in G is strictly less than 
|G| • just as in the previous case. For s even, note also that =1, and as r' 
is odd, p lies inside Ag. So the outer automorphism part of cti • • • cr^/r' • is just 
the product of the /3i, which yields a homomorphism into G 2 . Therefore at most 
half of the possible choices for the Pi can lead to elements outside Ag, and for those, 
again at most choices for ai can lead to cti • • • Grir' ■ P~^ being an s-cycle, i.e. 
the number of n-cycles in G is at most ■ [G : iF] • < |G| • 


Finally, let S = PSLd{q). Then no s-cycles of H lie inside a proper normal sub¬ 
group of PGLd{q). But also none of them lie outside of PGLd{q), except in the 
case s = 9 , H = PrL 2 ( 8 ), as mentioned earlier. 

We leave out the one exceptional case for now. Note that p, because of its order 
being coprime to s, has to lie in PELdiq), i.e. in order for xp~^ to be an s-cycle, 
the product of the Pi has to lie in pPGLd{q)/PSLd{q). 


Again, if everything else is fixed, at most 


"-V-" 

number of s-cycles in PGLd{q) 


choices for 


ai can lead to an s-cycle. 

Now if all the choices for the Pi would give rise to s-cycles (for fitting ai), we would 


get at most • [S'! ■ {d, q — 1) = \K\ ■ n-cycles in Kt. 


But if p lies outside PSLd{q), then, using that H/S is metacyclic, we see that 
not all products Pi---Pr/r' can lie in the p-coset, whereas if p G PSLd{q), out 
of all those products Pi---Pr/r' inside PGLd{q)/PSLd{q), at most a fraction of 
tis-s PGLd{q) / P S Ld{q)-part of maximal order and can therefore give rise 
to an s-cycle (when combined with the right element inside S). 

In any case, the number of n-cycles in Kt is therefore strictly smaller than |Ar| • 
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which proves the assertion for this case. 

In the special case H = PTL 2 { 8 ), there is one i/-class of n-cycles in each coset 
of S. So again iteration over ai £ S yields an upper bound \K\ ■ <\K\- 

for the number of n-cycles in Kt. 


2.2.2. The case (r, s) ^ 1 

Then the extension Kt need not split. We fix an n-cycle r and again count 
n-cycles while running through Kt. By renumbering (i.e. permuting) the elements 
in the blocks, we can assume (as (r', s) = 1!) that r acts on all the blocks k ■ rjr' 
(k = 1, ...,r') as the same s-cycle tt, followed by permuting the blocks cyclically. 
Then, if p G Aut(S) such that for all (cti, ...ctj.) £ K, the action of r 

shows that for all k £ {1,..., r}: for suitable j £ Nq. 

But also (cti, ..., CTr)’" = (cti ,..., cr^ ), so p commutes with tt’’ , and therefore also 

with TT. 

This, however, means that Gk+r/r' = fo'' ^ ^ 

Now if (cti,...(Tj.) • r is an n-cycle, the projection of its r-th power to the first 
component is 

((Tl • • • Gf. jj.! • TTp ) 


This element is now required to be an s-cycle (which is equivalent to ui • ■ • G^i^i-'Kp~^ 
being an s-cycle, as (r', s) = 1). We can split this product up into S'-part and outer 
automorphism part, just as above. The only difference is that this time the outer 
automorphism part of 7rp“^ can be arbitrary, which increases the bound on number 
of n-cycles in Kt slightly in some cases, namely to • ch in case S = Ag with 
even s (because it need no longer be true that half of the products obtained in the 
above way must lie inside Ag!), and to 


\K\ \K\ (p(s) 1^1 ip{s) id,q-l) 

M - - 

in the case S = PSLd{q) (because analogously, it need no longer hold that a certain 
fraction of products must lie inside PSLd{q)). 

So in all cases, the number of n-cycles in Kt is not larger than \K\ ■ which is 
enough for our purposes, as now p{s)p(r) < p{sr) = p{n). 


2.3. The case H = S 4 

Here, K has as a normal subgroup an elementary-abelian 2-group iV, and for 
any n-cycle t, lies in N. As before, in the case (r, 4) = 1, we get as a necessary 
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condition for err’’ € Kt to be an n-cycle that ai ■ ■ ■ ar must be a 4-cycle. Again, we 
split Ui = ai ■ I3i, with ai € Soc{S 4 ), and /3i an outer automorphism of the socle. As 
N is elementary-abelian, for fixed /3i’s the product map N yields a homomorphism 
(«!,...,a^.) ^ Y\ai into C 2 x € 2 - However for fixed /3i’s, at most half of the 
possible choices in the socle can have a product leading to a 4-cycle (namely those 
with product one of two certain involutions of C 2 x ( 72 ). In the same way, at most 
half of the possible choices of the /3i can lead to a product outside Alt{3), which is 
also necessary for a 4-cycle. So the number of n-cycles m. Kt for a given r is at 
most ■^, whereas would be required to reach the critical value. 

In case (r, 4) > 1 it suffices to find a single element in K that does not give rise to 
an n-cycle in Kt. Letting r act as a product of tt = (1234) (on the last block), and 
a cyclic permutation (l...r) of the blocks, we get the condition that tri • • • cJr'T must 
be a 4-cycle for all ( cti , ...Or) G K. Again writing Ui = ai/3i, we have 

CTi • • • CTj. • TT = «! • 02 • • • a'r' ' (/3l ’ ' ' Pr) 

Let us look only at cr € A" n Alt(AY. Then pp yields a homomorphism into C 3 , and 
for fixed Pi, Pa yields a homomorphism Soc{K) C 2 C 2 (the o’s and /3’s can 
of course be chosen independently, as the extension splits). Now pp cannot always 
be 1; for cr G AT n AA(4)’’ with Pr = (123) and pp = 1, we have pp{x'^) Y 1- Thus 
there exists <j with Pa{cr) = 1, ppiu) = (132) - and then the product above is not a 
4-cycle any more. This completes the proof. 

Remarks: 

1 . As the bound ip(n) on the number of conjugacy classes of n-cycles seems 
so natural, it would be nice to have a more direct proof for this statement. 
However, intuitive approaches seem to fail, e.g. there is no direct relation 
between the size of an n-cycle normalizer and the number of n-cycle classes 
in G. On the contrary, there are even examples where the bound becomes 
sharp, but still the whole normalizer AGLiin) is contained in G, at least for 
some of the n-cycles in G. An infinite series of examples for this is provided 
by groups of the form {{G^k x G^k).Aut{G^k)).2, of degree 2 • 3*^, namely the 
subgroups of AGLi{3^) I G 2 , where the Aut(( 73 fc)-part in the block kernel has 
been diagonalized. (The number of n-cycles in these groups can easily be 
verified similarly as above). 

2. In the maximal case as well as in the minimal one (where G has just one 
conjugacy class of n-cycles), it is true that the number of cyclic transitive 




3 A NUMBER THEORETIC APPLICATION 


subgroups of G divides |G|. This is however not true in general; the smallest 
counter-example is C 3 IC 3 , of order 81, which has 6 cyclic transitive subgroups. 


3. A number theoretic application 

Let A be a number field, / G K[X] be irreducible of degree n, and G = 
Gal{f\K), X a root of / over K. By Chebotarev’s density theorem, the fraction of 
n-cycles in G asymptotically equals the fraction of prime ideals p oi K that remain 
prime in K (x), which in turn is equivalent to / remaining irreducible modulo p. So 
theorem 2 says that the density of such primes is at most . Furthermore, if G 
is unknown, and out of a large number N of randomly chosen primes, / remains ir¬ 
reducible modulo p for approximately N ■ of them, then G is very likely solvable. 

Using some well-known results about monodromy groups of polynomials (cf. e.g. 
[5] or [2] for an introduction), one can easily construct polynomials / G Q[A] such 
that Gal{f{X) — t|Q(t)) = ((Ga^ x C'^k).Aut{G'^k)).2, the groups mentioned above, 
e.g. / = - 1)2 (Note that AGLi (n) < G is a necessary condition for G to be 

the monodromy group of a polynomial over Q, by a special case of Fried’s ’’branch 
cycle argument”.). 

Hilbert’s irreducibility theorem then yields infinitely many specializations to € Q, 
such that the Galois group is preserved, and so the set of prime numbers p G P for 
which f{X) — to remains irreducible modulo p has maximal possible density, in the 
sense of Theorem 2. 
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